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A Non-Coherent Tracking Scheme for the RAKE Receiver 
That Can Cope With Unresolvable Multipath 

Volker Aue and Gerhard P. Fettweis 
Mobile Communications Systems Chair 
Dresden University of Technology, Germany 



Abstract — A novel non-coherent tracking tech- 
nique for the RAKE receiver is introduced that 
has a good tracking performance even if multi- 
paths cannot be resolved- Multiple chip-spaced 
correlators are used on unresolvable multipaths 
to provide estimates with uncorrelated noise. It is 
shown that the proposed tracker finds the pseudo- 
noise code timing that maximizes the output of 
the maximal ratio combiner. The new tracking 
technique is easy to implement and does not re- 
quire significantly more computations than con- 
ventional non-coherent time tracking techniques. 
The superior performance of the new tracking 
loop over conventional early-late time estimators 
in frequency- selective fading channels is demon- 
strated by means of computer simulations. 

I. Introduction 

The RAKE receiver is a device well-suited for de- 
modulating a spread spectrum signal in channels, where 
the signal bandwidth is much larger than the coherence 
bandwidth. The autocorrelation properties of a direct- 
sequence spread spectrum signal allow for using multiple 
correlators each of which uses a different time-shift to de- 
rive a different data estimate from the received multipath 
signal By combining these estimates a better estimate is 
obtained than a single correlator can provide [1]. The per- 
formance of the RAKE receiver depends on the acquisition 
techniques, the assignment method for the correlators to 
the delays of the multipath components, the combining 
method of the correlator outputs, and the tracking ca- 
pabilities of the receiver. The RAKE receiver typically 
contains a number of RAKE fingers. Each RAKE finger 
includes a correlator for retrieving the useful signal from 
a multipath, and a timing error estimator. The timing er- 
ror estimate is used to control the local pseudo-noise (PN) 
generator such that the maximum signal power is obtained 
at the correlator output for the multipath the RAKE fin- 
ger is assigned to. The goal of the RAKE receiver is to 
extract the most signal power out of the received signal, 
i.e., to maximize the signal-to- noise ratio (SNR) at the 
output of the combiner. For flat channels time tracking is 
achieved by using an early-late kind estimator (2, 3, 4, 5, 
6, 7). These tracking techniques can also be used to track 
signals in multipath when multipaths are resolvable. 

The early-late tracking technique, however, does not 
perform satisfactory, if adjacent multipaths are unresolv- 
able [8, 9]. In these scenarios, RAKE fingers are subject 
to increased time-jitter. Additionally, adjacent RAKE fin- 
gers, if tracking is performed independently, are likely to 
converge to the same relative delay. If the separation in 
time of the correlators is at the order of the chip duration 
or lower, the correlator outputs cannot be assumed in- 
dependent and must be decorrelated prior to combining. 
Only recently research has been devoted to time tracking 



in frequency-selective fading environments. An approach 
based on extended Kalman filtering is first presented in [9] 
and further investigated in [10]. A RAKE receiver based 
on coherent tracking that does not require an extended 
Kalman filter is investigated in [111. A non-coherent tech- 
nique that subtracts an estimate or the multipath interfer- 
ence from the received signal before tracking is presented 
in [12]. In this paper, a tracking technique is proposed 
for the RAKE receiver that can cope and exploit unre- 
solvable multipaths with little computational effort. It is 
shown that for a group of L equally spaced RAKE fingers 
the proposed technique finds the timing offset that max- 
imizes the SNR at the output of the combiner provided 
that maximal ratio combining (MRC) is used. The track- 
ing scheme is entirely non-coherent, thus, the receiver can 
be used for both coherent and non-coherent modulation 
techniques. 

The paper is organized as follows. In Section II the 
system model is introduced. The RAKE receiver is in- 
troduced in Section 3. The performance of the suggested 
RAKE receiver is demonstrated in Section 4. Conclusions 
are presented in Section 5. 

II. System Model and Illustration of the Problem 

In this section the system model and the basic assump- 
tions made for the subsequent analysis are introduced. 
Furthermore, a conventional non-coherent time tracking 
technique is reviewed and the problem of tracking in mul- 
tipath is illustrated. 

A. System Model and Basic Assumptions 
Let the transmit signal s(t) be 

s(t) = Re{v(t)e j ^ t+ ^}, (1) 

where uj c is the carrier frequency, (p some arbitrary phase 
offset, and v(t) is the complex baseband signal to be trans- 
mitted. 

CO 

v(t) = V2P CngS-nTc), (2) 

n=— oo 

where c„ are the chips with |c n | = 1. g c (t) is the pulse 
shaping filter response of a square root Nyquist filter (e.g. 
of a root raised cosine filter) with autocorrelation function 

Rc(r)= ^ g' c (t)g c (t + r)dt. (3) 

J -co 

The noise n(t) which is present at the receiver is 

n(t) = V2[ni(t)co$((jj c t) - nQ(t)sm(u c t)], (4) 
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where nj(t) and riQ(t) are two independent zero-mean 
low-pass Gaussian processes with double-sided power 
spectral density (PSD) ^ W/Hz. It is assumed that 
the received signal is passed through the receive filter and 
down-converted to baseband. The receive filter is a chip 
matched filter with impulse response <j* (+t). 

Furthermore, let £(r) denote the channel impulse re- 
sponse of a wide-sense stationary channel with p uncorre- 
lated scatterers (WSSUS), 

-{(r)= ^^(r-rO. (5) 
i=i 

h(r) denotes the overall impulse response including trans- 
mit and receive filter, i.e., 

fc(r) = X># c (r - TV). • (6) 

i-i 

The received chip matched filtered baseband signal is 

oo p 

r(t) = V2P £ tnRoQ - nTc ~ T <)^* c + «(*). 

n= -CO i~ 1 

(7) 

where 

h{t) = ^[ni{t) + 3 h Q {t)Y . (8) 

hj(t) and hQ.{t) are two independent zero-mean low-pass 
Gaussian processes with double-sided PSD ^MG(/)| 2 , 
and autocorrelation function ^R c (t). 

B. Illustration of the Problem 

An example of a channel impulse response £(r) consist- 
ing of three paths is shown in Fig. 1(a). 

The corresponding h(r) is also shown, where a root-; 
raised cosine filter with 22 percent roll-off is used as a 
transmit filter and receive filter. Table I lists the delays 
and complex channel coefficients It is obvious that 
an early-late tracker with an offset A < T c can be used 
to track the delays .r s . Often A — is used, but dif- 
ferent choices for A have also been investigated (see e.g. 
(13])> An early late-tracker is shown in Fig. 2 and is of- 
ten referred to as the dot product discriminator [14]. The 
received signal is correlated with the ^--retarded and 
advanced code. Then the difference between the two cor- 
relation results is built. The channel phase dependency 
is removed by multiplying with the complex conjugate of 
the on-time signal. Note that the early and late correla- 
tors can be merged by correlating with the difference of 
the ?f -retarded and ?f -advanced code. In the implemen- 
tation shown in Fig. 2 the received signal is chip matched 
filtered first, and then sampled at the chip rate. The real 
part of this product is the error signal e which is passed 
through the loop filter to control the PN generator. As- 
suming a flat channel the structure for this tracker can 
be derived from the problem of maximizing the received 
power P s (e) of the on-time correlator, where e is a small 
time offset between the received signal and the local PN 
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(a) Example of an impulse response where all multipaths can be 
resolved. 
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(b) Example of an impulse response with un resolvable multipaths. 





r::v..... 




— wi 









-2 0 2 4 6 8 10 

x/T c 

(c) Same example as (b), but c with different phases. 



Fig. 1. Examples of impulse responses where multipath can and 
cannot be resolved. 




Pig. 2. Early-late tracker with on-time correlation. 



code. The signal output power V s of the on-time correla- 
tor is 

V 3 (e) = 2P\S\ 2 N* G \R c (e)\\ (9) 

where Npq is the processing gain. For —T c <e<T c the 
necessary and sufficient condition for V 3 to be a maximum 
is 

JPs(e)=0. (10) 
The derivative of (9) with respect to e is . 

-4PNfe|fl^( g )>, ^ + ^- g > . 

(ID 

The first term of (11) is identified as the complex conju- 
gate of the on-time correlation signal. The limit can be 
well approximated by the divided differences 

,. ^(e + 5) - R c (e - 5) R c (e ± A) - R c (e - A ) 

J'5o 25 * — 2A" ~ 

■ (12) 
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Table I. Delays and channel coefficients used in the examples 



Ti/T c 



(a) 



i/T c 



(b) 



(c) 

n/T c Re{Ci} Im{^} 



0.0 
3.6 
8.1 



0.834 
0.731 
0.346 



0.000 
0.012 
-0.122 



0.0 
1.2 
2.7 



0.834 
0.731 
0.346 



0.000 
0.012 
-0.122 



0.0 
1.2 
2.7 



0.834 
-0.731 
0.346 



0.000 
-0.012 
-0.122 




Fig. 3. Derivative and divided differences for a raised cosine impulse 
with 22% roll-off. 



which is obtained by multiplying with the difference code. 
For a raised cosine impulse with 22 percent roll-off and for 
A = T c /2 the derivative and its approximation using the 
divided differences is shown in Fig. 3. An analysis of the 
open and closed loop performances for this tracker is given 

mm. 

The noise at the correlator outputs at the path de- 
lays of Fig. 1(a) can be assumed to be uncorrected, and 
thus, MRC can be used. For a root-raised cosine filter 
with 22 percent roll-off, for \r\ > 0.85T C , the magnitude 
\R c {r)\ is less than 14 dB, i.e., for the corresponding pair 
of transmit and receive niters the correlator noise can be 
practically assumed uncorrelated, if all - Tj\ > 0.85T C 
with i ^ j and 1 < i, j < p. For \r { - Tj\ = nT c , n 
integer, n j= 0, the noise is exactly uncorrelated, since 
R c {nT c ) = 0. 

A channel impulse response for which multipath cannot 
be resolved is shown in Fig. 1(b), where the coefficients 
are kept the same as in Fig. 1(a), but the relative delays 
are reduced to one third of the original delays. If multi- 
ple RAKE fingers are originally assigned to this channel 
profile, and tracking is performed independently for each 
RAKE finger, each RAKE finger finds the maximum cor- 
relation peak at 0.35T C . Obviously, for delay differences 
\n - r 3 \ < T c for 1 < ij < p, i ^ j, adjacent RAKE 
finger outputs cannot be assumed uncorrelated. Decorre- 
lating the RAKE fingers by multiplying with the inverse 
correlation matrix is possible, but a substantial amount 
of computations is required. The condition of the corre- 
lation matrix becomes worse the closer RAKE fingers get 
in time. An ill-conditioned matrix can lead to stability 
problems and performance degradation. Conventionally, 
a controller merges RAKE fingers, if the delay difference 
becomes smaller than a minimum spacing, i.e., the RAKE 
finger that detects the strongest path remains, and the 
RAKE finger that detects the weaker path is taken out of 
the detection process. 



If just one RAKE finger is assigned to extract the sig- 
nal of the impulse response of Fig. 1(b), the receiver loses 
signal power. Furthermore tracking is distorted by mul- 
tipath. Typically, phases and magnitudes of the channel 
coefficients £ are varying considerably faster than the rel- 
ative delays r; of the multipaths. If multipaths cannot be 
resolved, adjacent paths add constructively or destruc- 
tively to the overall channel impulse response which re- 
sults in rapidly changing positions of the peaks. Thus, 
the RAKE finger is subject to an increased time jitter. 
To illustrate this behavior the phase of the channel coeffi- 
cient £2 is altered by 7r, and the resultant channel impulse 
response is plotted in Fig. 1(c). Tracking loop parame- 
ters such as loop bandwidth, etc., are designed to track 
the delay variations of a particular path but not the fast 
fading characteristics. If the Doppler bandwidth exceeds 
the loop bandwidth, then further degradation of the per- 
formance can be expected due to the lacking ability of the 
tracker to adopt to the fast varying channel. 

III. A Tracking Scheme That Can Cope and Exploit 
Unresolvable Multipath 

The tracking loop that can cope and exploit unresolv- 
able multipath consists of a number of RAKE fingers 
which contain a correlator to derive the on-time estimate 
n and a time tracking error estimator of the type shown 
in Fig. 2. If multipath spacing is large compared to the 
chip period, these RAKE fingers can track the correla- 
tion peaks independently. If multipath spacing is at the 
order of the chip duration or smaller, a group of equally- 
spaced RAKE fingers is assigned to these paths, where 
the RAKE finger spacing is the minimum RAKE finger 
spacing allowed in the RAKE receiver. Tracking is then 
carried out jointly for this group to find the optimum PN 
offset while keeping the relative finger spacing fixed to 
the minimum spacing. For the time being the minimum 
spacing is the chip period T c which yields uncorrelated 
estimates n easily allowing for MRC. Different RAKE 
finger spacings with spacings less than T c are subject to 
ongoing research. In any case, a controller insures that 
during tracking the spacing between RAKE fingers never 
becomes smaller than the minimum allowed spacing for 
the RAKE. If the spacing between two fingers (or one fin- 
ger and a group of fingers) that has originally been large 
with respect to T c , has decreased to a spacing equal to the 
minimum spacing these fingers are grouped and tracking 
is then carried out jointly for that group. It is shown in the 
following that by using the early-late estimator of Fig. 2 
the error signal to control a group of L fingers is simply 
obtained by adding the error estimates of the fingers that 
form the group. 

Analysis 

The i-th complex channel coefficient hi seen by the i-th 
RAKE finger, 0 < i < L -~ 1, is obtained by sampling h(r) 
at iT c + e, where e is the sampling offset to be optimized, 
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and 



hi{e) =h{iTc + e). 



(13) 



Since the noise power is constant on each RAKE finger, 
the task of the tracker is to find the sampling phase that 
maximizes the output signal power. The signal power 
V 3 (e) at the combiner output is directly proportional to 
the sum of all squared magnitudes of the channel coeffi- 
cients, i.e., 



TM £ ) = c]T|M e )| 2 , 



(14) 



i=0 



where c is a constant. The necessary condition for V 3 {e 0 ) 
to be maximum is that the derivative of V 3 at e 0 is zero. 
The derivative of (14) with respect to e is 



L-l 



1=0 
L-l 



v-wm- hjje + S) - hjje - 5) 



(15) 



where the limit can be approximated by the divided dif- 
ferences, 

,. hi(e + 8) - hi(e - 5) hi(e + A) - hfa - A) 

l^o 26 ~ * — 2A ~- 

(16) 

However, (15) is the sum of all error estimates over all 
RAKE fingers. Hence, it can be concluded that the sum 
of all error signals of the RAKE fingers within a group of 
L RAKE fingers is the desired error signal for adjusting 
the group of fingers. 

If the Doppler bandwidth is much greater than the 
loop filter bandwidth, the RAKE fingers cannot follow 
the channel. The optimum timing offset e 0 then is the 
timing offset that maximizes the average output power 
at the output of the combiner. The derivation for average 
power is analogous to the above, and it can be shown that, 
likewise, the sum of ail error estimators within a group is 
the desired error criterion for adjusting the timing offset 
for that group. 

For a group of L fingers, the conceptual block diagram 
of the proposed RAKE receiver after grouping the fingers 
is shown in Fig. 4. For this group, the combined error 
signal is passed through the common loop filter which 
output controls the PN code generator for the group. 

IV. Performance Evaluation 

A coherent direct-sequence spread spectrum system has 
been implemented on a computer to demonstrate the per- 
formance of the proposed tracking technique. The system 
uses QPSK modulation with a chip rate of 4.096 MHz and 
a processing gain of 256. Eight pilot bits are periodically 
inserted every 0.625 ms from which all tracking informa- 
tion is derived. For the channel model a six tap Rayleigh 
fading model with the classical Doppler spectrum 

for \f d \ < i d 



1.5 



t 0 otherwise, 




Fig. 4. Conceptual block diagram of the RAKE that can exploit 
unresolvable muitipath. 



Table II. Channel model 



rel. delay 


avg, path power 


Doppler spectrum 


M 


m\ 




0 


0 


classic 


200 


-0.9 


classic 


800 


-4.9 


classic 


1200 


-8.0 


classic 


2300 


--7.8 


classic 


3700 


-23.9 


classic 



(17) 



is used. 

Table II summarizes the channel model delay parame- 
ters and average path strengths. Since the chip duration is 
244 ns ? it is evident that the first two paths of the channel 
model are unresolvable. 

Simulations are carried out for both the conventional 
and the proposed method using an SNR/bit of 0 dB. The 
maximum Doppler frequency is set to 93 Hz corresponding 
to 50 km/h for a carrier frequency of 2 GHz. Two RAKE 
fingers are assigned to the first two multipaths with an 
initial relative delay of 0 ns and 366 ns, respectively. The 
relative delays of both fingers for the conventional RAKE 
receiver and the proposed RAKE receiver are shown in 
Fig. 5(a) and Fig. 5(b), respectively. It can be seen from 
Fig. 5(a) that without a joint tracking scheme, the RAKE 
fingers converge shortly to the same relative delay. Al- 
though the delay of the multipaths is fixed in the channel 
model, the relative delays of the fingers varies consider- 
ably between -100 ns and 200 ns, since the tracker which 
is optimized for fiat channels is distorted by muitipath. 
The same simulations are run using the proposed track- 
ing scheme, i.e., RAKE ringers are grouped once their 
spacing becomes equal to the minimum spacing. The re- 
sults are shown in Fig. 5(b). Once the RAKE ringers are 
grouped (after about 33 ms) tracking is performed jointly. 
The joint tracking keeps both fingers around both multi- 
paths. Since they are separated by the chip spacing, both 
correlators can obtain different signal estimates with un- 
corrected noise from the multipaths. 

For the same Doppler spread and the same channel 
model, bit error simulations have been carried out to fur- 
ther evaluate . the performance. The conventional RAKE 
receiver uses only two paths, one for the first two multi- 
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Fig. 5. Time tracking of RAKE fingers. 
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Fig. 6. Performance comparison of conventional tracking vs. the 
proposed tracking scheme. 



paths and the other for the third muitipath. The proposed 
receiver can use two fingers on the first two paths, and it 
uses a third RAKE finger for the third path. It is as- 
sumed that the remaining multipaths are not utilized by 
the RAKE receivers. . 

Results of these simulations are shown in Fig. o. lnis 
figure shows the uncoded bit-error rate (BER) over differ- 
ent SNRs. For BERs of 1 x KT 3 a gain of more than 5 dB 
of the proposed RAKE that uses an additional aAKb 
finger on the first two paths over the conventional RAKE 
that only uses one RAKE finger for the unresolvable paths 
can be observed. The performance difference can be at- 
tributed to two reasons. First, the proposed receiver can 
utilize one finger more than the conventional receiver, and 
thus can pick up more power of the received signal, bec- 
ond, the tracking of the first RAKE finger is distorted by 
muitipath. Errors occur, if tracking has moved the hnger 
away from the signal, or the channel has changed faster 
than the tracker can follow. 



V. Conclusions 

A novel non-coherent time tracking scheme has been 
presented which is especially designed to track the rela- 
tive delays of RAKE fingers which are assigned to adjacent 
unresolvable multipaths. The proposed technique is based 
on a specific non-coherent tracking technique which only 
requires one additional correlator for each RAKE finger. 
The computational complexity of the proposed tracking 
scheme is about the same as for conventional time track- 
ing. Simulations confirm the superior tracking capabilities 
of the proposed technique over conventional techniques, 
where a single correlator is used to track the peak of an 
agglomeration of narrow-spaced multipaths. 
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